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Abstract 



New upper bounds on the smallest size £2(2,9) of a complete arc in the projective 
plane PG(2, q) are obtained for q < 9109. From these new bounds it follows that for 
q < 2621 and q = 2659, 2663, 2683, 2693, 2753, 2801, the relation t 2 (2, q) < 4.5^q holds. 
Also, for q < 5399 and q = 5413,5417,5419,5441,5443,5471,5483,5501,5521, we have 
t2(2,q) < 4.8-y/q. Finally, for q < 9067 it holds that t2(2,q) < 5^/q. The new upper 
bounds are obtained by finding new small complete arcs with the help of a computer 
search using randomized greedy algorithms. 

Keywords: Projective plane, Complete arcs, Small complete arcs 



1 Introduction 

Let PG(2, q) be the projective plane over the Galois field F q . An n -arc is a set of n points no 
three of which are collinear. An ra-arc is called complete if it is not contained in an (n+ l)-arc 
of PG(2,q). For an introduction in projective geometries over finite fields, see [FT] . [28] . [30J . 
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In [IE], [19] the close relationship between the theory of n-arcs, coding theory and math- 
ematical statistics is presented. In particular, a complete arc in a plane PG(2,q), points of 
which are treated as 3-dimensional g-ary columns, defines a parity check matrix of a g-ary 
linear code with codimension 3, Hamming distance 4, and covering radius 2. Arcs can be 
interpreted as linear maximum distance separable (MDS) codes [22], [S3] and they are related 
to optimal coverings arrays [15] and to superregular matrices [20] . 

One of the main problems in the study of projective planes, which is also of interest in 
coding theory, is finding of the spectrum of possible sizes of complete arcs. In particular, the 
value of £2(2,(7), the smallest size of a complete arc in PG(2,q), is interesting. Finding an 
estimation of the minimum size £2(2, q) is a hard open problem. 

This work is devoted to upper bounds on £2(2, q). 

Surveys of results on the sizes of plane complete arcs, methods of their construction and 
comprehension of the relating properties can be found in [T]- [5] . [T2] . |16j- [T9] . [28J - [32J . 

Problems connected with small complete plane arcs are considered in [T]-[5].[8].[9].|ll]. 
[13]- [13 , [21] , [23] , [23]- [21 , [21] , [23 , [31] , see also the references therein. 

The exact values of £2(2, q) are known only for q < 32, see [21] and recent work [22] where 
the equalities £2(2, 31) = £2(2, 32) = 14 are proven. Also, there are the following lower bounds 
(see (21], [28]): 



Let t(V q ) be the size of the smallest complete arc in any (not necessarily Galois) projective 
plane V q of order q. In [21], for sufficiently large q, the following result is proved (we give it 



where c and d are constants independent of q (i.e. universal constants). The logarithm basis 
is not noted as the estimate is asymptotic. 

Following to PP, we denote the aggregates of q values: 

T 2 = {5119, 5147, 5153, 5209, 5231, 5237, 5261, 5279, 5281, 5303, 5347, 5641, 5843, 6011, 

8192}; 
T 3 = {2 14 ,2 15 ,2 18 }; 

Q = {961,1024,1369,1681,2401} = {31 2 ,2 10 ,37 2 ,41 2 ,7 4 }. 

Let £2(2, q) be the smallest known size of a complete arc in PG(2, q). 

For q < 841 the values of £ 2 (2, q) (up to June 2009) are collected in [5j Tab. 1] whence 
it follows that £ 2 (2, q) < A^Jq for q < 841. In [15] . see also [14], complete (A^/q — 4)-arcs 
are obtained for q = p 2 odd, q < 1681 or q = 2401. In [9],[11] complete {A^Jq — 4)-arcs are 
obtained for even q = 64, 256, 1024. 



f 2 (2,g) > 



y/2q + 1 for any q 

y/3q + ~ for q = p h , p prime, h — 1,2,3 



in the form of [T9l Tab. 2.6]): 



t(V q ) <d^q-\og c q, c< 300, 



(1.1) 
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In this work we showed that t 2 {2, 857) = 117 < 4 v / 857. 
So, it holds that 

t 2 {2, q) < A^/q~ for 2 < q < 841, q = 857, q E Q. (1.2) 

For q < 5107 and q E T 2 U T 3 the values of t 2 (2, g) (up to June 2011) are collected in [Tj 
Tabs. 1-4] where the following results are obtained: 

t 2 {2,q) < 4.5^ for q < 2593, q = 2693, 2753. (1.3) 
t 2 (2,q) < 4.79^ for q < 5107. (1.4) 
£ 2 (2,g) < 4.98^ for q E T 2 . (1.5) 

£ 2 (2,g) < 0.9987^ In 075 q for 23 < q < 5107, g G T 2 U T 3 . (1.6) 
Moreover, in pQ the following conjectures were proposed: 
Conjecture 1.1. [lj In PG(2,q), 

t 2 (2,q)<^ln°- 75 q for q> 23. (1.7) 
Conjecture 1.2. [lj In PG(2,q), 

t 2 (2,q)<5y/q for q < 8192. (1.8) 

In this work we obtained many new small arcs and extended and improved results of p]. 
We have proved Conjecture 11.21 see Theorem 11.31 

Results of this work allow us to hope that Conjectures 11.11 is true. 
We denote the aggregates of q values: 

T 4 = {359,367,401,419,512,541,571,643,653,719,773,787}; 

T 5 = {857, 881, 919, 929, 941, 953, 967, 1019, 1031, 1069, 1097, 1109, 1123, 1151, 1163, 1187, 
1201, 1217, 1231, 1259, 1289, 1301, 1319, 1331, 1361, 1373, 1433, 1447, 1493, 1511, 1523, 
1553, 1567, 1571, 1583, 1597, 1601, 1613, 1627, 1663, 1693, 1697, 1723, 1741, 1759, 1777, 
1789, 1823, 1871, 1873, 1889, 1907, 1973, 1987, 1993, 2003, 2039, 2111, 2113, 2129, 2131, 
2141, 2143, 2179, 2197, 2213, 2237, 2251, 2269, 2287, 2309, 2339, 2341, 2357, 2399, 2411, 
2417, 2437, 2467, 2473, 2531, 2609, 2617, 2621}; 

T 6 = {2657, 2659, 2663, 2677, 2683, 2699, 2719, 2741, 2797, 2801, 2819, 2833, 2837, 2851, 2857, 
2879, 2897, 2917, 2953, 2957, 2971, 2999, 3011, 3019, 3037, 3041, 3061, 3137, 3181, 3217, 
3221, 3259, 3307, 3329, 3331, 3371, 3373, 3391, 3407, 3449, 3461, 3527, 3541, 3547, 3557, 
3581, 3613, 3631, 3671, 3673, 3677, 3691, 3697, 3701, 3719, 3721, 3761, 3767, 3823, 3833, 
3847, 3851, 3877, 3917, 3923, 3943, 3947, 3989, 4007, 4051, 4079, 4096, 4127, 4129, 4201, 
4337, 4339, 4391, 4409, 4451, 4483, 4507, 4603, 4621, 4673, 4729, 4751, 4793, 4799, 4903, 
4931, 4973, 4999, 5023, 5051, 5077, 5081, 5099, 5101, 5153, 5209, 5231, 5261, 5279, 5281, 
5347,5641,6011,8192}. 
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In this paper we obtained complete arcs with sizes smaller than in [T] (i.e. we improved 
upper bounds on t 2 (2,q)) for q G T 4 (in the region q < 841), for q G T 5 (in the region 
853 < q < 2621), and for q G Tq (in the region 2633 < q). 

Theorem 1.3. In PG(2,q), the following holds. 

t 2 (2,q) < A.h^q for q < 2621, q = 2659, 2663, 2683, 2693, 2753, 2801. 

t 2 (2,q) < A.8y/q for q < 5399, q = 5413, 5417, 5419, 5441, 5443, 5471, 5483, 5501, 5521. 

t 2 (2,q) < 5^q for q< 9067. 

Theorem 1.4. InPG(2,q), 

t 2 (2, q) < 0.9987^ In ' 75 q for 23 < q < 9109, q G T 3 . (1.9) 

In whole, this work can be considered as development of work pp. 

2 Small complete /c-arcs in PG(2,q), q < 9109 

Throughout the paper, in all tables we denote A g = \_a q ^/q — t 2 (2, q)\ where 




4 if q < 841, qeQ 

4.5 if 853 < q < 2621, q = 2659, 2663, 2683, 2693, 2753, 2801, q <£ Q 

5 if 2623 < q < 9067, q <£ {2659, 2663, 2683, 2693, 2753, 2801}. 



Also, in all tables, B q is a superior approximation of t 2 {2, q)j sfq. 

For q < 841, the values of t 2 (2,q) (up to June 2011) are collected in [TJ Tab. 1]. In this 
work we obtained small arcs with new sizes for q G T\. The new arcs are obtained by computer 
search, based on the randomized greedy algorithms. The current values of t 2 (2, q) for q < 841 
are given in Table 1. The data for q G T% improving results of [TJ Tab. 1] are written in Table 1 
in bold font. The exact values t 2 (2,q) = t 2 (2,q) are marked by the dot ". ". In particular, 
due to the recent result [25] we noted the values t 2 (2, 31) = t 2 (2, 32) = 14. 

From Table 1 and the results of [131 EH]; on complete (4^ — 4)-arcs for q = p 2 (see 
Introduction) we obtain Theorem 12.11 improving and extending the results of [U Th. 3.1]. 
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Table 1. The smallest known sizes t 2 = £2(2, q) < A^fq of complete arcs in planes PG(2, q), 
q < 841. A q = [A^q - t 2 (2, q)\ , B q > t 2 (2, q)/^q 
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Theorem 2.1. In PG(2,q), the following holds. 



h{2, Q) 


< 


4v? for 2 < q < 841, g 


— oo(, g t y. 


h{2,q) 




Q J or * S q S oi), q 


= 1U1; 


h{2,q) 


< 


3.5^/q for2<q< 277; 




* 2 (2,g) 


< 


3.6^ for2<q< 349, q 


= 359,661; 


< 2 (2,g) 


< 


3.7^/q for2<q< 419, q 


= 601,661; 


* 2 (2,g) 


< 


3.8^/q for2<q< 541, q 


= 601,661; 


* 2 (2,g) 


< 


3.9^/q for2<q< 673, q 


= 729,961,1024. 



Also, 
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= 653,661,729,841, q E Q; 
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t 2 (2,q) 


< 




1 


for 


2 < q < 761, 




= 773,787,841, q e Q. 



For 853 < q < 2621, the values of t 2 (2, q) (up to June 2011) are collected in [H Tabs2,3]. 
In this work we obtained small arcs with new sizes for q 6 T 5 . The new arcs are obtained by 
computer search, based on the randomized greedy algorithms. The current values of ^(2, g) < 
4.5,^ for 853 < g < 2621 are given in Table 2. The data for q e T5 improving results of [U 
Tabs 2,3] are written in Table 2 in bold font. The data for q = p 2 with £2(2, g) = 4y / g — 4 
[T31 E] and for q = 857 with t 2 (2, 857) = 117 < 4 v / 857 are written in italic font. 

From Table 2 and the results of [131 E]> on complete (4y/g — 4)-arcs for q = p 2 (see 
Introduction) we obtain Theorem 12.21 improving and extending the results of [TJ Th. 3.2]. 
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Table 2. The smallest known sizes ti = £2(2, q) < 4.5^/g of complete arcs in planes 
PG(2, q), 853 < q < 2621, A q = [a q ^q - f 2 (2, g)J , B q > t 2 (2, g)/^ 
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1427 


160 


9 


4.24 


1867 


188 


6 


4.36 


2309 


213 


3 


4.44 


991 


127 


14 


4.04 


1429 


160 


10 


4.24 


1871 


188 


6 


4.35 


2311 


214 


2 


4.46 


997 


129 


13 


4.09 


1433 


160 


10 


4.23 


1873 


188 


6 


4.35 


2333 


215 


2 


4.46 


1009 


130 


12 


4.10 


1439 


161 


9 


4.25 


1877 


189 


5 


4.37 


2339 


215 


2 


4.45 


1013 


130 


13 


4.09 


1447 


161 


10 


4.24 


1879 


189 


6 


4.37 


2341 


214 


3 


4.43 


1019 


130 


13 


4.08 


1451 


162 


9 


4.26 


1889 


189 


6 


4.35 


2347 


216 


2 


4.46 


1021 


131 


12 


4.10 


1453 


162 


9 


4.25 


1901 


190 


6 


4.36 


2351 


216 


2 


4.46 


1024 


124 


4 


3.88 


1459 


162 


9 


4.25 


1907 


190 


6 


4.36 


2357 


216 


2 


4.45 


1031 


131 


13 


4.08 


1471 


163 


9 


4.25 


1913 


191 


5 


4.37 


2371 


217 


2 


4.46 


1033 


132 


12 


4.11 


1481 


164 


9 


4.27 


1931 


192 


5 


4.37 


2377 


216 


3 


4.44 


1039 


132 


13 


4.10 


1483 


164 


9 


4.26 


1933 


192 


5 


4.37 


2381 


217 


2 


4.45 


1049 


133 


12 


4.11 


1487 


164 


9 


4.26 


1949 


193 


5 


4.38 


2383 


218 


1 


4.47 


1051 


133 


12 


4.11 


1489 


164 


9 


4.26 


1951 


193 


5 


4.37 


2389 


218 


1 


4.47 


1061 


134 


12 


4.12 


1493 


164 


9 


4.25 


1973 


194 


5 


4.37 


2393 


218 


2 


4.46 


1063 


134 


12 


4.11 


1499 


165 


9 


4.27 


1979 


195 


5 


4.39 


2399 


218 


2 


4.46 


1069 


134 


13 


4.10 


1511 


165 


9 


4.25 


1987 


195 


5 


4.38 


2401 


192 


4 


3.92 


1087 


136 


12 


4.13 


1523 


166 


9 


4.26 


1993 


195 


5 


4.37 


2411 


219 


1 


4.47 


1091 


136 


12 


4.12 


1531 


167 


9 


4.27 


1997 


196 


5 


4.39 


2417 


219 


2 


4.46 


1093 


136 


12 


4.12 


1543 


167 


9 


4.26 


1999 


196 


5 


4.39 


2423 


220 


1 


4.47 


1097 


136 


13 


4.11 


1549 


168 


9 


4.27 


2003 


196 


5 


4.38 


2437 


220 


2 


4.46 


1103 


137 


12 


4.13 


1553 


168 


9 


4.27 


2011 


197 


4 


4.40 


2441 


221 


1 


4.48 
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Table 2 (continue) 



Q 


*2 


y 


B q 


Q 


h 


y 


B q 


Q 


h 


y 


B q 


Q 


h 


y 


B a 

1 


1109 


137 


12 


4.12 


1559 


169 


8 


4.29 


2017 


197 


5 


4.39 


2447 


221 


i 


4.47 


1117 


138 


12 


4.13 


1567 


169 


9 


4.27 


2027 


198 


4 


4.40 


2459 


222 


i 


4.48 


1123 


138 


12 


4.12 


1571 


169 


9 


4.27 


2029 


198 


4 


4.40 


2467 


222 


i 


4.47 


1129 


139 


12 


4.14 


1579 


170 


8 


4.28 


2039 


198 


5 


4.39 


2473 


222 


i 


4.47 


1151 


140 


12 


4.13 


1583 


170 


9 


4.28 


2048 


199 


4 


4.40 


2477 


223 


o 


4.49 


1153 


141 


11 


4.16 


1597 


171 


8 


4.28 


2053 


199 


4 


4.40 


2503 


224 


i 


4.48 


1163 


141 


12 


4.14 


1601 


171 


9 


4.28 


2063 


200 


4 


4.41 


2521 


225 





4.49 


1171 


142 


11 


4.15 


1607 


172 


8 


4.30 


2069 


200 


4 


4.40 


2531 


225 


1 


4.48 


1181 


143 


11 


4.17 


1609 


172 


8 


4.29 


2081 


201 


4 


4.41 


2539 


226 





4.49 


1187 


143 


12 


4.16 


1613 


172 


8 


4.29 


2083 


201 


4 


4.41 


2543 


226 





4.49 


1193 


144 


11 


4.17 


1619 


173 


8 


4.30 


2087 


201 


4 


4.40 


2549 


226 


1 


4.48 


1201 


144 


11 


4.16 


1621 


173 


8 


4.30 


2089 


201 


4 


4.40 


2551 


227 





4.50 


1213 


145 


11 


4.17 


1627 


173 


8 


4.29 


2099 


202 


4 


4.41 


2557 


227 





4.49 


1217 


145 


11 


4.16 


1637 


174 


8 


4.31 


2111 


202 


4 


4.40 


2579 


228 





4.49 


1223 


146 


11 


4.18 


1657 


175 


8 


4.30 


2113 


202 


4 


4.40 


2591 


229 





4.50 


1229 


146 


11 


4.17 


1663 


175 


8 


4.30 


2129 


203 


4 


4.40 


2593 


229 





4.50 


1231 


146 


11 


4.17 


1667 


176 


7 


4.32 


2131 


203 


4 


4.40 


2609 


229 





4.49 


1237 


147 


11 


4.18 


1669 


176 


7 


4.31 


2137 


204 


4 


4.42 


2617 


230 





4.50 


1249 


148 


11 


4.19 


1681 


160 


4 


3.91 


2141 


204 


4 


4.41 


2621 


230 





4.50 


1259 


148 


11 


4.18 


1693 


177 


8 


4.31 


2143 


204 


4 


4.41 










1277 


150 


10 


4.20 


1697 


177 


8 


4.30 


2153 


205 


3 


4.42 
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Theorem 2.2. In PG(2,q), the following holds. 



t 2 (2,q) < 4.5^/q for q < 2621, q = 2659,2663,2683,2693,2753,2801. (2.2) 

t 2 {2,q) < 4.1^/q for q < 1031, q = 1039, 1069, 1369, 1681, 2401; 

t 2 {2,q) < 4.2^ for q< 1289, q = 1297,1301,1303, 1319, 1331,1369,1681,2401; 

t 2 {2,q) < 4.3^/q for q < 1627, q = 1657, 1663, 1681, 1697, 2401; 

t 2 {2,q) < AA^q~ for q < 2053, q = 2069, 2087, 2089, 2111, 2113, 2129, 2131, 2401. 



Also, 



t 2 (2,q 
t 2 {2,q 



t 2 {2, q) < A.h^q - 13 for q < 997, q = 1013, 1019, 1024, 1031, 1039, 1069, 1097, 1369, 1681, 

2401; 

< 4.5^g - 12 for q < 1151, q = 1163, 1187, 1369, 1681, 2401; 

< 4.5^ - 11 for q < 1259, q = 1283, 1289, 1297, 1301, 1303, 1331, 1319, 1331, 1361, 

1369,1681,2401; 

: 1429,1433,1447, 1681,2401; 
: 1567, 1571, 1583, 1601, 1681, 2401; 
: 1681,1693,1697,1709,2401; 
: 1811,1823,2401; 
= 1879,1889,1901,1907,2401; 
= 2017, 2039,2401; 
: 2161,2179,2401; 

= 2243, 2251, 2267, 2269, 2287, 2309, 2341, 2377, 2401; 
: 2393,2399,2401,2417,2437; 
2503,2531,2549. 

For 2633 < q < 5107 and for a few sporadic q > 5107, the values of t 2 (2,q) (up to 
June 2011) are collected in [U Tabs 3,4]. In this work we obtained small arcs with new 
sizes for q G Tq. The new arcs are obtained by computer search, based on the randomized 
greedy algorithms. The current values of t 2 (2,q) < 4.8 A /g for 2633 < q < 5399 are given 
in Table 3. The data for q G T 6 and other data (obtained in this work) improving and 
extending results of [1, Tabs 3,4] are written in Table 3 in bold font. The data for q = 
2659, 2663, 2683, 2693, 2753, 2801 with t 2 (2, q) < 4.5^g are written in italic font. 



* 2 (2,?) 


< 


4.5^- 


10 


for q < 1399, 


Q 


t 2 (2,g) 


< 


4.5^- 


9 


for q < 1553, 


Q 


t 2 (2,q) 


< 


4.5^- 


8 


for q < 1663, 


Q 


t 2 (2,q) 


< 


4.5^- 


7 


for q < 1789, 


Q 


h(2,q) 


< 


4.5^- 


6 


for q < 1873, 


Q 


t 2 {2,q) 


< 


4.5^- 


5 


for q < 2003, 


Q 


t 2 {2,q) 


< 


4.5^- 


4 


for q < 2143, 


Q 


t 2 (2,q) 


< 


4.5^- 


3 


for q < 2237 ', 


Q 


t 2 (2,q) 


< 


4.5^- 


2 


forq< 2381, 


Q 


t 2 {2,q) 


< 


4.5^- 


1 


for q < 2473, 


Q 
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Table 3. The smallest known sizes £2 = £2(2, q) < 4.8y / g of complete arcs in planes 
PG(2, q), 2633 < q < 5399, A q = [a q ^q - £ 2 (2, q)\ , B q > £ 2 (2, q)/^q 



q 


£2 


K 


B q 


Q 


£ 2 




B q 


Q 


£ 2 


K 


B q 


Q 


£2 


A q 


B q 


2633 


231 


25 


4.51 


3307 


264 


23 


4.60 


3947 


293 


21 


4.67 


4663 


323 


18 


4.74 


2647 


232 


25 


4.51 


3313 


265 


22 


4.61 


3967 


294 


20 


4.67 


4673 


323 


18 


4.73 


2657 


232 


25 


4.51 


3319 


265 


23 


4.60 


3989 


295 


20 


4.68 


4679 


324 


18 


4.74 


2659 


232 





4.50 


3323 


265 


23 


4.60 


4001 


296 


20 


4.68 


4691 


324 


18 


4.74 


2663 


232 





4.50 


3329 


265 


23 


4.60 


4003 


296 


20 


4.68 


4703 


325 


17 


4.74 


2671 


233 


25 


4.51 


3331 


265 


23 


4.60 


4007 


296 


20 


4.68 


4721 


326 


17 


4.75 


2677 


233 


25 


4.51 


3343 


265 


24 


4.59 


4013 


296 


20 


4.68 


4723 


326 


17 


4.75 


2683 


233 





4.50 


3347 


266 


23 


4.60 


4019 


296 


20 


4.67 


4729 


325 


18 


4.73 


2687 


234 


25 


4.52 


3359 


267 


22 


4.61 


4021 


296 


21 


4.67 


4733 


326 


17 


4.74 


2689 


234 


25 


4.52 


3361 


267 


22 


4.61 


4027 


296 


21 


4.67 


4751 


327 


17 


4.75 


2693 


233 





449 


3371 


267 


23 


4.60 


4049 


298 


20 


4.69 


4759 


327 


17 


4.75 


2699 


234 


25 


4.51 


3373 


267 


23 


4.60 


4051 


298 


20 


4.69 


4783 


328 


17 


4.75 


2707 


235 


25 


4.52 


3389 


268 


23 


4.61 


4057 


298 


20 


4.68 


4787 


329 


16 


4.76 


2711 


235 


25 


4.52 


3391 


267 


24 


4.59 


4073 


299 


20 


4.69 


4789 


329 


17 


4.76 


2713 


235 


25 


4.52 


3407 


269 


22 


4.61 


4079 


299 


20 


4.69 


4793 


329 


17 


4.76 


2719 


235 


25 


4.51 


3413 


269 


23 


4.61 


4091 


300 


19 


4.70 


4799 


329 


17 


4.75 


2729 


236 


25 


4.52 


3433 


270 


22 


4.61 


4093 


300 


19 


4.69 


4801 


329 


17 


4.75 


2731 


236 


25 


4.52 


3449 


271 


22 


4.62 


4096 


300 


20 


4.69 


4813 


330 


16 


4.76 


2741 


236 


25 


4.51 


3457 


271 


22 


4.61 


4099 


300 


20 


4.69 


4817 


329 


18 


4.75 


2749 


237 


25 


4.53 


3461 


271 


23 


4.61 


4111 


301 


19 


4.70 


4831 


329 


18 


4.74 


2753 


236 





4.50 


3463 


272 


22 


4.63 


4127 


301 


20 


4.69 


4861 


331 


17 


4.75 


2767 


238 


25 


4.53 


3467 


272 


22 


4.62 


4129 


301 


20 


4.69 


4871 


332 


16 


4.76 


2777 


238 


25 


4.52 


3469 


272 


22 


4.62 


4133 


302 


19 


4.70 


4877 


332 


17 


4.76 


2789 


239 


25 


4.53 


3481 


272 


23 


4.62 


4139 


302 


19 


4.70 


4889 


333 


16 


4.77 


2791 


239 


25 


4.53 


3491 


273 


22 


4.63 


4153 


301 


21 


4.68 


4903 


333 


17 


4.76 


2797 


239 


25 


4.52 


3499 


273 


22 


4.62 


4157 


303 


19 


4.70 


4909 


334 


16 


4.77 


2801 


238 





4.50 


3511 


274 


22 


4.63 


4159 


302 


20 


4.69 


4913 


334 


16 


4.77 


2803 


240 


24 


4.54 


3517 


274 


22 


4.63 


4177 


303 


20 


4.69 


4919 


334 


16 


4.77 


2809 


240 


25 


4.53 


3527 


274 


22 


4.62 


4201 


304 


20 


4.70 


4931 


334 


17 


4.76 


2819 


240 


25 


4.53 


3529 


275 


22 


4.63 


4211 


305 


19 


4.71 


4933 


335 


16 


4.77 


2833 


240 


26 


4.51 


3533 


275 


22 


4.63 


4217 


305 


19 


4.70 


4937 


335 


16 


4.77 


2837 


241 


25 


4.53 


3539 


275 


22 


4.63 


4219 


305 


19 


4.70 


4943 


334 


17 


4.76 


2843 


242 


24 


4.54 


3541 


275 


22 


4.63 


4229 


305 


20 


4.70 


4951 


335 


16 


4.77 


2851 


242 


24 


4.54 


3547 


275 


22 


4.62 


4231 


306 


19 


4.71 


4957 


335 


17 


4.76 


2857 


242 


25 


4.53 


3557 


276 


22 


4.63 


4241 


306 


19 


4.70 


4967 


336 


16 


4.77 


2861 


243 


24 


4.55 


3559 


276 


22 


4.63 


4243 


306 


19 


4.70 


4969 


336 


16 


4.77 


2879 


243 


25 


4.53 


3571 


277 


21 


4.64 


4253 


306 


20 


4.70 


4973 


336 


16 


4.77 


2887 


243 


25 


4.53 


3581 


277 


22 


4.63 


4259 


307 


19 


4.71 


4987 


336 


17 


4.76 


2897 


244 


25 


4.54 


3583 


277 


22 


4.63 


4261 


307 


19 


4.71 


4993 


337 


16 


4.77 


2903 


245 


24 


4.55 


3593 


278 


21 


4.64 


4271 


307 


19 


4.70 


4999 


337 


16 


4.77 


2909 


245 


24 


4.55 


3607 


278 


22 


4.63 


4273 


306 


20 


4.69 


5003 


337 


16 


4.77 


2917 


245 


25 


4.54 


3613 


278 


22 


4.63 


4283 


308 


19 


4.71 


5009 


337 


16 


4.77 
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Table 3 (continue) 



Q 


*2 


A 

\ 


B, 


Q 


*2 


A 

\ 


B q 


Q 


*2 


A 

\ 


B, 


q 


h 


A 




2927 


245 


25 


4.53 


3617 


278 


22 


4.63 


4289 


308 


19 


4.71 


5011 


337 


16 


4.77 


2939 


246 


25 


4.54 


3623 


279 


21 


4.64 


4297 


308 


19 


4.70 


5021 


338 


16 


4.78 


2953 


246 


25 


4.53 


3631 


279 


22 


4.64 


4327 


310 


18 


4.72 


5023 


338 


16 


4.77 


2957 


247 


24 


4.55 


3637 


280 


21 


4.65 


4337 


310 


19 


4.71 


5039 


339 


15 


4.78 


2963 


248 


24 


4.56 


3643 


278 


23 


4.61 


4339 


310 


19 


4.71 


5041 


339 


16 


4.78 


2969 


248 


24 


4.56 


3659 


281 


21 


4.65 


4349 


311 


18 


4.72 


5051 


339 


16 


4.77 


2971 


247 


25 


4.54 


3671 


281 


21 


4.64 


4357 


311 


19 


4.72 


5059 


339 


16 


4.77 


2999 


249 


24 


4.55 


3673 


280 


23 


4.63 


4363 


310 


20 


4.70 


5077 


340 


16 


4.78 


3001 


250 


23 


4.57 


3677 


281 


22 


4.64 


4373 


312 


18 


4.72 


5081 


340 


16 


4.77 


3011 


250 


24 


4.56 


3691 


282 


21 


4.65 


4391 


312 


19 


4.71 


5087 


341 


15 


4.79 


3019 


250 


24 


4.55 


3697 


282 


22 


4.64 


4397 


313 


18 


4.73 


5099 


341 


16 


4.78 


3023 


251 


23 


4.57 


3701 


282 


22 


4.64 


4409 


313 


19 


4.72 


5101 


341 


16 


4.78 


3037 


251 


24 


4.56 


3709 


283 


21 


4.65 


4421 


314 


18 


4.73 


5107 


341 


16 


4.78 


3041 


251 


24 


4.56 


3719 


283 


21 


4.65 


4423 


312 


20 


4.70 


5113 


341 


16 


4.77 


3049 


252 


24 


4.57 


3721 


283 


22 


4.64 


4441 


315 


18 


4.73 


5119 


341 


16 


4.77 


3061 


252 


24 


4.56 


3727 


284 


21 


4.66 


4447 


314 


19 


4.71 


5147 


343 


15 


4.79 


3067 


253 


23 


4.57 


3733 


284 


21 


4.65 


4451 


315 


18 


4.73 


5153 


342 


16 


4.77 


3079 


253 


24 


4.56 


3739 


283 


22 


4.63 


4457 


315 


18 


4.72 


5167 


344 


15 


4.79 


3083 


253 


24 


4.56 


3761 


284 


22 


4.64 


4463 


315 


19 


4.72 


5171 


344 


15 


4.79 


3089 


254 


23 


4.58 


3767 


285 


21 


4.65 


4481 


315 


19 


4.71 


5179 


344 


15 


4.79 


3109 


255 


23 


4.58 


3769 


286 


20 


4.66 


4483 


316 


18 


4.72 


5189 


344 


16 


4.78 


3119 


255 


24 


4.57 


3779 


286 


21 


4.66 


4489 


316 


19 


4.72 


5197 


345 


15 


4.79 


3121 


255 


24 


4.57 


3793 


287 


20 


4.67 


4493 


317 


18 


4.73 


5209 


345 


15 


4.79 


3125 


256 


23 


4.58 


3797 


287 


21 


4.66 


4507 


317 


18 


4.73 


5227 


346 


15 


4.79 


3137 


256 


24 


4.58 


3803 


287 


21 


4.66 


4513 


318 


17 


4.74 


5231 


346 


15 


4.79 


3163 


257 


24 


4.57 


3821 


288 


21 


4.66 


4517 


317 


19 


4.72 


5233 


346 


15 


4.79 


3167 


258 


23 


4.59 


3823 


288 


21 


4.66 


4519 


318 


18 


4.74 


5237 


347 


14 


4.80 


3169 


258 


23 


4.59 


3833 


288 


21 


4.66 


4523 


318 


18 


4.73 


5261 


347 


15 


4.79 


3181 


258 


24 


4.58 


3847 


288 


22 


4.65 


4547 


319 


18 


4.74 


5273 


348 


15 


4.80 


3187 


258 


24 


4.58 


3851 


288 


22 


4.65 


4549 


319 


18 


4.73 


5279 


348 


15 


4.79 


3191 


259 


23 


4.59 


3853 


289 


21 


4.66 


4561 


319 


18 


4.73 


5281 


348 


15 


4.79 


3203 


259 


23 


4.58 


3863 


290 


20 


4.67 


4567 


320 


17 


4.74 


5297 


349 


14 


4.80 


3209 


260 


23 


4.59 


3877 


290 


21 


4.66 


4583 


320 


18 


4.73 


5303 


349 


15 


4.80 


3217 


260 


23 


4.59 


3881 


291 


20 


4.68 


4591 


321 


17 


4.74 


5309 


349 


15 


4.79 


3221 


260 


23 


4.59 


3889 


291 


20 


4.67 


4597 


321 


18 


4.74 


5323 


349 


15 


4.79 


3229 


260 


24 


4.58 


3907 


292 


20 


4.68 


4603 


321 


18 


4.74 


5329 


350 


15 


4.80 


3251 


262 


23 


4.60 


3911 


292 


on 

20 


4.67 


4621 


321 


18 


4.73 


r* o o o 

5333 


349 


16 


4.78 


3253 


261 


24 


4.58 


3917 


291 


21 


4.65 


4637 


322 


18 


4.73 


5347 


350 


15 


4.79 


3257 


262 


23 


4.60 


3919 


292 


21 


4.67 


4639 


323 


17 


4.75 


5351 


350 


15 


4.79 


3259 


262 


23 


4.59 


3923 


292 


21 


4.67 


4643 


323 


17 


4.75 


5381 


352 


14 


4.80 


3271 


263 


22 


4.60 


3929 


293 


20 


4.68 


4649 


323 


17 


4.74 


5387 


352 


14 


4.80 


3299 


264 


23 


4.60 


3931 


293 


20 


4.68 


4651 


323 


17 


4.74 


5393 


352 


15 


4.80 


3301 


264 


23 


4.60 


3943 


293 


20 


4.67 


4657 


323 


18 


4.74 


5399 


352 


15 


4.80 
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The current values of t 2 (2,q) for 5407 < q < 8353 and 8363 < q < 9109 are given in 
Tables 4 and 5, respectively. All results in these tables are new and they have been obtained 
in this work by computer search, based on the randomized greedy algorithms. Data for 
q = 5413,5417,5419,5441,5443,5471,5483,5501,5521 with t 2 (2,q) < 4.8^/q are written in 
Table 4 in italic font. 

From Tables 3 - 5 we obtain Theorem 12.31 improving and extending the results of [H 
Th.3.3]. 

Theorem 2.3. In PG(2,q), the following holds. 

t 2 {2,q) < 5^q for q < 9067. (2.3) 
t 2 (2,q) < 4.6y/q~ for q < 3307, q = 3319, 3323, 3329, 3331, 3343, 3347, 3371, 3373, 3391; 
t 2 (2,q) < 4.7^ for q < 4201, q = 4217,4219,4229,4241,4243,4253,4271,4273,4297, 

4363,4423. 

t 2 (2,q) < 4.8^ for q < 5399, q = 5413,5417,5419,5441,5443,5471,5483,5501,5521; 
t 2 {2,q) < 4.9^ for q < 6907, q = 6947,6949,6961,6971,6983,6997,7001,7039,7187, 

7193,7307, 7451. 

Also, 

t 2 (2, q) < 5^/q - 22 for q < 3559, q = 3581, 3583, 3607, 3613, 3617, 3631, 3643, 3673, 3677, 

3697, 3701, 3721, 3739, 3761, 3847, 3851; 

t 2 (2, q) < h^q - 21 for q < 3767, q = 3779, 3797, 3803, 3821, 3823, 3833, 3847, 3851, 3853, 

3877, 3917, 3919, 3923, 3947, 4021, 4027, 4153; 

t 2 (2, q) < 5^/q - 20 for q < 4079, q = 4096, 4099, 4127, 4129, 4153, 4159, 4177, 4201, 4229, 

4253,4273,4363,4423; 

t 2 (2, q) < 5^/q - 19 for q < 4297, q = 4337, 4339, 4357, 4363, 4391, 4409, 4423, 4447, 4463, 

4481,4489,4517; 

t 2 {2, q) < h^q - 16 for q < 5023, q = 5041, 5051, 5059, 5077, 5081, 5099, 5101, 5107, 5113, 

5119,5153,5189,5333; 

t 2 (2, q) < 5^ - 14 for q < 5501, q = 5507, 5519, 5521, 5527, 5557, 5569, 5573, 5581, 5591, 

5689, 5693, 5711, 5717, 5749, 5783, 5813; 

t 2 {2, q) < 5^/q - 12 for q < 5881, q = 5903, 5923, 5927, 5939, 5953, 5987, 6007, 6029, 6053, 

6073,6089,6143,6151,6163. 
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Table 4. The smallest known sizes ti = £2(2, q) of complete arcs in planes PG(2, q), 
5407 < q < 8353, A q = [5^q - t 2 (2, q)\ , B q > f 2 (2, q)/jq 



q 


t 2 


A 




q 


*2 


A 




q 


*2 


A 


Bq 


q 


*2 


A 

y 


B n 


5407 


353 


14 


4.81 


6121 


380 


11 


4.86 


6841 


404 


9 


4.89 


7589 


430 


5 


4.94 


5413 


353 


14 


4. 80 


6131 


380 


11 


4.86 


6857 


405 


9 


4.90 


7591 


430 


5 


4.94 


5417 


353 


15 


4. 80 


6133 


380 


11 


4.86 


6859 


405 


9 


4.90 


7603 


430 


5 


4.94 


5419 


353 


15 


4. 80 


6143 


379 


12 


4.84 


6863 


405 


9 


4.89 


7607 


430 


6 


4.94 


5431 


354 


14 


4.81 


6151 


380 


12 


4.85 


6869 


405 


9 


4.89 


7621 


431 


5 


4.94 


5437 


354 


14 


4.81 


6163 


380 


12 


4.85 


6871 


405 


9 


4.89 


7639 


432 


5 


4.95 


5441 


354 


14 


4. 80 


6173 


382 


10 


4.87 


6883 


406 


8 


4.90 


7643 


431 


6 


4.93 


544 3 


354 


U 


4. 80 


6197 


382 


11 


4.86 


6889 


406 


9 


4.90 


7649 


432 


5 


4.94 


5449 


355 


14 


4.81 


6199 


383 


10 


4.87 


6899 


406 


9 


4.89 


7669 


431 


6 


4.93 


5471 


355 


14 


4. 80 


6203 


383 


10 


4.87 


6907 


407 


8 


4.90 


7673 


432 


5 


4.94 


5477 


356 


14 


4.82 


6211 


383 


11 


4.86 


6911 


408 


7 


4.91 


7681 


433 


5 


4.95 


5479 


356 


14 


4.81 


6217 


383 


11 


4.86 


6917 


408 


7 


4.91 


7687 


433 


5 


4.94 




355 


15 


4. 80 


6221 


383 


11 


4.86 


6947 


408 


8 


4.90 


7691 


433 


5 


4.94 


5501 


356 


U 


4. 80 


6229 


383 


11 


4.86 


6949 


408 


8 


4.90 


7699 


433 


5 


4.94 


5503 


357 


13 


4.82 


6241 


384 


11 


4.87 


6959 


409 


8 


4.91 


7703 


434 


4 


4.95 


5507 


357 


14 


4.82 


6247 


384 


11 


4.86 


6961 


408 


9 


4.90 


7717 


434 


5 


4.95 


5519 


357 


14 


4.81 


6257 


384 


11 


4.86 


6967 


409 


8 


4.91 


7723 


435 


4 


4.95 


5521 


356 


15 


4.80 


6263 


385 


10 


4.87 


6971 


409 


8 


4.90 


7727 


434 


5 


4.94 


5527 


357 


14 


4.81 


6269 


384 


11 


4.85 


6977 


410 


7 


4.91 


7741 


435 


4 


4.95 


5531 


358 


13 


4.82 


6271 


384 


11 


4.85 


6983 


408 


9 


4.89 


7753 


436 


4 


4.96 


5557 


358 


14 


4.81 


6277 


385 


11 


4.86 


6991 


410 


8 


4.91 


7757 


436 


4 


4.96 


5563 


359 


13 


4.82 


6287 


385 


11 


4.86 


6997 


409 


9 


4.89 


7759 


436 


4 


4.95 


5569 


359 


14 


4.82 


6299 


385 


11 


4.86 


7001 


409 


9 


4.89 


7789 


437 


4 


4.96 


5573 


359 


14 


4.81 


6301 


386 


10 


4.87 


7013 


411 


7 


4.91 


7793 


437 


4 


4.96 


5581 


359 


14 


4.81 


6311 


386 


11 


4.86 


7019 


411 


7 


4.91 


7817 


437 


5 


4.95 


5591 


359 


14 


4.81 


6317 


387 


10 


4.87 


7027 


412 


7 


4.92 


7823 


438 


4 


4.96 


5623 


361 


13 


4.82 


6323 


387 


10 


4.87 


7039 


410 


9 


4.89 


7829 


437 


5 


4.94 


5639 


362 


13 


4.83 


6329 


387 


10 


4.87 


7043 


412 


7 


4.91 


7841 


438 


4 


4.95 


5641 


362 


13 


4.82 


6337 


388 


10 


4.88 


7057 


413 


7 


4.92 


7853 


438 


5 


4.95 


5647 


362 


13 


4.82 


6343 


388 


10 


4.88 


7069 


412 


8 


4.91 


7867 


440 


3 


4.97 


5651 


362 


13 


4.82 


6353 


388 


10 


4.87 


7079 


413 


7 


4.91 


7873 


440 


3 


4.96 


5653 


362 


13 


4.82 


6359 


387 


11 


4.86 


7103 


414 


7 


4.92 


7877 


438 


5 


4.94 


5657 


363 


13 


4.83 


6361 


388 


10 


4.87 


7109 


414 


7 


4.92 


7879 


440 


3 


4.96 


5659 


363 


13 


4.83 


6367 


389 


9 


4.88 


7121 


414 


7 


4.91 


7883 


438 


5 


4.94 


5669 


363 


13 


4.83 


6373 


389 


10 


4.88 


7127 


414 


8 


4.91 


7901 


441 


3 


4.97 


5683 


363 


13 


4.82 


6379 


389 


10 


4.88 


7129 


415 


7 


4.92 


7907 


440 


4 


4.95 


5689 


363 


14 


4.82 


6389 


388 


11 


4.86 


7151 


416 


6 


4.92 


7919 


441 


3 


4.96 


5693 


363 


14 


4.82 


6397 


389 


10 


4.87 


7159 


415 


8 


4.91 


7921 


440 


5 


4.95 


5701 


364 


13 


4.83 


6421 


390 


10 


4.87 


7177 


416 


7 


4.92 


7927 


440 


5 


4.95 


5711 


363 


14 


4.81 


6427 


391 


9 


4.88 


7187 


415 


8 


4.90 


7933 


442 


3 


4.97 


5717 


364 


14 


4.82 


6449 


391 


10 


4.87 


7193 


415 


9 


4.90 


7937 


442 


3 


4.97 


5737 


365 


13 


4.82 


6451 


392 


9 


4.89 


7207 


417 


7 


4.92 


7949 


442 


3 


4.96 
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Table 4 (continue) 



Q 


*2 


K 


B q 


Q 


*2 


K 


B q 


Q 


h 




B q 


Q 


*2 


K 




5741 


366 


12 


4.84 


6469 


391 


11 


4.87 


7211 


418 


6 


4.93 


7951 


441 


4 


4.95 


5743 


365 


13 


4.82 


6473 


392 


10 


4.88 


7213 


417 


7 


4.91 


7963 


442 


4 


4.96 


5749 


365 


14 


4.82 


6481 


392 


10 


4.87 


7219 


417 


7 


4.91 


7993 


443 


4 


4.96 


5779 


367 


13 


4.83 


6491 


393 


9 


4.88 


7229 


418 


7 


4.92 


8009 


444 


3 


4.97 


5783 


366 


14 


4.82 


6521 


392 


11 


4.86 


7237 


418 


7 


4.92 


8011 


444 


3 


4.97 


5791 


367 


13 


4.83 


6529 


393 


11 


4.87 


7243 


419 


6 


4.93 


8017 


443 


4 


4.95 


5801 


367 


13 


4.82 


6547 


394 


10 


4.87 


7247 


419 


6 


4.93 


8039 


444 


4 


4.96 


5807 


368 


13 


4.83 


6551 


395 


9 


4.89 


7253 


418 


7 


4.91 


8053 


445 


3 


4.96 


5813 


366 


15 


4.81 


6553 


395 


9 


4.88 


7283 


420 


6 


4.93 


8059 


446 


2 


4.97 


5821 


369 


12 


4.84 


6561 


395 


10 


4.88 


7297 


421 


6 


4.93 


8069 


446 


3 


4.97 


5827 


369 


12 


4.84 


6563 


395 


10 


4.88 


7307 


418 


9 


4.89 


8081 


445 


4 


4.96 


5839 


369 


13 


4.83 


6569 


395 


10 


4.88 


7309 


420 


7 


4.92 


8087 


446 


3 


4.96 


5843 


370 


12 


4.85 


6571 


396 


9 


4.89 


7321 


421 


6 


4.93 


8089 


447 


2 


4.98 


5849 


369 


13 


4.83 


6577 


396 


9 


4.89 


7331 


422 


6 


4.93 


8093 


447 


2 


4.97 


5851 


370 


12 


4.84 


6581 


396 


9 


4.89 


7333 


421 


7 


4.92 


8101 


447 


3 


4.97 


5857 


370 


12 


4.84 


6599 


396 


10 


4.88 


7349 


422 


6 


4.93 


8111 


448 


2 


4.98 


5861 


370 


12 


4.84 


6607 


397 


9 


4.89 


7351 


422 


6 


4.93 


8117 


448 


2 


4.98 


5867 


370 


12 


4.84 


6619 


398 


8 


4.90 


7369 


422 


7 


4.92 


8123 


448 


2 


4.98 


5869 


370 


13 


4.83 


6637 


398 


9 


4.89 


7393 


423 


6 


4.92 


8147 


448 


3 


4.97 


5879 


371 


12 


4.84 


6653 


398 


9 


4.88 


7411 


425 


5 


4.94 


8161 


448 


3 


4.96 


5881 


371 


12 


4.84 


6659 


398 


10 


4.88 


7417 


423 


7 


4.92 


8167 


448 


3 


4.96 


5897 


372 


11 


4.85 


6661 


398 


10 


4.88 


7433 


425 


6 


4.93 


8171 


448 


3 


4.96 


5903 


372 


12 


4.85 


6673 


399 


9 


4.89 


7451 


422 


9 


4.89 


8179 


449 


3 


4.97 


5923 


372 


12 


4.84 


6679 


399 


9 


4.89 


7457 


424 


7 


4.92 


8191 


449 


3 


4.97 


5927 


372 


12 


4.84 


6689 


399 


9 


4.88 


7459 


425 


6 


4.93 


8192 


449 


3 


4.97 


5939 


373 


12 


4.85 


6691 


399 


9 


4.88 


7477 


426 


6 


4.93 


8209 


450 


3 


4.97 


5953 


372 


13 


4.83 


6701 


400 


9 


4.89 


7481 


426 


6 


4.93 


8219 


451 


2 


4.98 


5981 


375 


11 


4.85 


6703 


400 


9 


4.89 


7487 


426 


6 


4.93 


8221 


451 


2 


4.98 


5987 


374 


12 


4.84 


6709 


400 


9 


4.89 


7489 


426 


6 


4.93 


8231 


451 


2 


4.98 


6007 


375 


12 


4.84 


6719 


400 


9 


4.88 


7499 


427 


5 


4.94 


8233 


451 


2 


4.98 


6011 


376 


11 


4.85 


6733 


401 


9 


4.89 


7507 


427 


6 


4.93 


8237 


452 


1 


4.99 


6029 


375 


13 


4.83 


6737 


401 


9 


4.89 


7517 


427 


6 


4.93 


8243 


451 


2 


4.97 


6037 


377 


11 


4.86 


6761 


402 


9 


4.89 


7523 


428 


5 


4.94 


8263 


451 


3 


4.97 


6043 


377 


11 


4.85 


6763 


402 


9 


4.89 


7529 


428 


5 


4.94 


8269 


453 


1 


4.99 


6047 


377 


11 


4.85 


6779 


403 


8 


4.90 


7537 


428 


6 


4.93 


8273 


452 


2 


4.97 


6053 


377 


12 


4.85 


6781 


403 


8 


4.90 


7541 


428 


6 


4.93 


8287 


450 


5 


4.95 


6067 


378 


11 


4.86 


6791 


403 


9 


4.90 


7547 


428 


6 


4.93 


8291 


453 


2 


4.98 


6073 


377 


12 


4.84 


6793 


403 


9 


4.89 


7549 


428 


6 


4.93 


8293 


453 


2 


4.98 


6079 


378 


11 


4.85 


6803 


402 


10 


4.88 


7559 


429 


5 


4.94 


8297 


453 


2 


4.98 


6089 


378 


12 


4.85 


6823 


404 


9 


4.90 


7561 


429 


5 


4.94 


8311 


453 


2 


4.97 


6091 


379 


11 


4.86 


6827 


404 


9 


4.89 


7573 


429 


6 


4.93 


8317 


454 


1 


4.98 


6101 


379 


11 


4.86 


6829 


404 


9 


4.89 


7577 


428 


7 


4.92 


8329 


454 


2 


4.98 


6113 


379 


11 


4.85 


6833 


404 


9 


4.89 


7583 


429 


6 


4.93 


8353 


454 


2 


4.97 
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Table 5. The smallest known sizes 1% = £2(2, q) of complete arcs in planes PG(2, q), 
8363 < q < 9109, A q = [5^q - t 2 (2, q)\ , B q > t 2 (2, q)/^q 



q 


h 




B q 


q 


h 


4r 


B q 


q 


h 




B q 


q 


h 


\ 


B q 


8363 


455 


2 


4.98 


8573 


462 





4.99 


8737 


466 


1 


4.99 


8929 


471 


1 


4.99 


8369 


456 


1 


4.99 


8581 


461 


2 


4.98 


8741 


467 





5.00 


8933 


472 





5.00 


8377 


454 


3 


4.97 


8597 


463 





5.00 


8747 


466 


1 


4.99 


8941 


472 





5.00 


8387 


456 


1 


4.98 


8599 


462 


1 


4.99 


8753 


467 





5.00 


8951 


473 





5.00 


8389 


456 


1 


4.98 


8609 


463 





5.00 


8761 


467 


1 


4.99 


8963 


473 





5.00 


8419 


457 


1 


4.99 


8623 


463 


1 


4.99 


8779 


468 





5.00 


8969 


473 





5.00 


8423 


457 


1 


4.98 


8627 


464 





5.00 


8783 


468 





5.00 


8971 


472 


1 


4.99 


8429 


457 


2 


4.98 


8629 


464 





5.00 


8803 


468 


1 


4.99 


8999 


473 


1 


4.99 


8431 


457 


2 


4.98 


8641 


464 





5.00 


8807 


468 


1 


4.99 


9001 


474 





5.00 


8443 


457 


2 


4.98 


8647 


463 


1 


4.98 


8819 


469 





5.00 


9007 


474 





5.00 


8447 


457 


2 


4.98 


8663 


465 





5.00 


8821 


469 





5.00 


9011 


472 


2 


4.98 


8461 


459 





5.00 


8669 


465 
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3 Observations on £2(2, values 

We look for upper estimates of the collection of £2(2, q) values from Tables 1-5 in the form (11. ip . 
see [21], [OH Tab. 2.6], and [U Sec. 4]. For definiteness, we use the natural logarithms. Let c 
be a constant independent of q. We introduce D q (c) and D q (c) as follows: 

t 2 {2,q) = D q (c)^\n c q, 

t 2 (2,g) = D q {c)^q\n c q. (3.1) 

Let -D ave r(c, go) be the average value of D q (c) calculated in the region q < q < 9109 under 
condition q ^ N. 

From Tables 1-5, we obtain Observation 1. 

Observation 1. Let 173 < q < 9109 under condition q ^ N. Then when q grows, the values 
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Figure 1: The values of D q (0.75) for 173 < q < 9109, q <£ N. D aver (0.75, 173) = 0.95579 

of -D g (0.75) oscillate about the average value D aveT (0.75, 173) = 0.95579 (see Fig. 1). Also, 

if 173 < q < 1000, 
if 1000 < q < 2000, 
if 2000 < q < 3000, 
if 3000 < q < 4000, 

if 4000 < q < 5000, (3.2) 
if 5000 < q < 6000, 
if 6000 < q < 7000, 
if 7000 < q < 8000, 
if 8000 < q. 

By Observation 1 it seems that the values of -D g (0.75) and D q (0.75) are sufficiently convenient 
for estimates of t 2 (2, q) and t 2 (2, q). 

From Tables 1-5, we obtain Theorem 13.11 
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Figure 2: The values of ^ln ' 8 q (the top curve), y/gln ' 5 g (the 2-nd curve), £ 2 (2,g) (the 
3-rd curve), and y/gln ' 5 q (the bottom curve) for 23 < q < 9109 

Theorem 3.1. InPG{2,q), 

f 2 (2, g) < 0.9987^ In ' 75 q for 23 < g < 9109, g G T 3 . (3.3) 

The graphs of values of y/q\n o s q, ^/gln 0,75 q, t 2 (2,g), and y/q\n 5 q are shown on Fig. 2 

where y/gln^g is the top curve and y/q\n 5 q is the bottom one. 

One can see on Fig. 2 that always t 2 (2,q) < y/q\n ' 75 q and, moreover, when q grows, the 

graphs y/q In ' 75 g and t 2 (2, q) diverge so that positive difference y/q In ' 75 q — t 2 (2, q) increases. 
We denote 

f 2 (2,g) = D avcr (0.75,173)^ln a75 g, ~K q = t 2 (2, q) - t 2 (2, g), P q = ^±L%. (3.4) 

MA gj 

One can treat t 2 (2,g) as a predicted value of t 2 (2,q). Then A g is the difference between 
the smallest known size t 2 (2,q) of complete arcs and the predicted value. Finally, P q is this 
difference in percentage terms of the smallest known size. 

Observation 2. Let 173 < q < 9109, q £ N. Then 

- 3.70 < A, < 0.81. (3.5) 



17 




1000 2000 3000 4000 5000 6000 7000 8000 9000 

Q 



Figure 3: The values of A q = t 2 (2, q) - t 2 (2, q) for 173 < q < 9109, q <£ N 
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By (13.51) and (13.61) . see also Fig. 3 and 4, the upper bounds of A q and P q are relatively 
small. Moreover, the upper bound of P q decreases when q grows. Therefore the values of A q 
and P q are useful for computer search of small arcs. 

The relations H3 .21) — (13 . 6 f) . Theorems 11.41 and 13.11 and Figures 1-4 are the foundation for 
Conjecture 11.11 

Remark 3.2. By above, y^ln ' 75 ^ seems to be a reasonable upper bound on the current 
collection of t 2 (2, q) values. It gives some reference points for computer search and foundations 
for Conjecture 11.11 on the upper bound for t 2 (2,q). In principle, the constant c = 0.75 can 
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Figure 4: The values of P q = 100A g /t 2 (2, q)% for 173 < q < 9109, q <£ N 

be sightly reduced to move the curve v /gln c g near to the curve of i 2 (2, q), see Fig. 2 and [TJ 
Th.4.3]. 
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